package com.wll.study.algotiyhm.about_linklode;


import java.util.HashMap;
import java.util.Map;

/**
 * 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。
 * https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/
 * @author wull
 */
public class DelDuplicateListNode {
    /**
     * 最low的作法 用map记录
     * @param head
     * @return
     */
    public static ListNode delDuplicateList_1(ListNode head) {
        if (head == null){
            return null;
        }
        Map<String, Integer> tempMap = new HashMap<>();
        int i = 0;
        ListNode node = head;
        while (node != null){
            if (tempMap.containsKey(String.valueOf(node.val))){
                // 如果存在这个值 就删除这个值
                if (node.next == null){
                    // 当前是最后一个节点了
                }
                node.next = node.next.next;
                continue;
            }else{
                tempMap.put(String.valueOf(node.val),i);
            }
            node = node.next;
        }
        return node;
    }
}
